<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 6 8 
        //   换一种思路
        //  6 % 8 = 6
        // 8 % 6 = 2 
        // 6 % 2 = 0   2就是他们的最大公约数



        // 12   16 
        // 12 % 16 = 12
        // 16 % 12 = 4
        // 12 % 4 = 0  4就是最大公约数


        // 3  5
        // 3 % 5 = 3
        // 5 % 3 = 2
        // 3 % 2 = 1
        // 2 % 1 = 0  1就是最大公约数


        // 辗转相除法  
        //    第一个数模第二个数
        //    第二个数 % 结果
        //    第二个数 % 结果


        function gcd(a , b) {
            if(a % b === 0) {
                return b
            }
            return gcd(b , a % b) ;
        }



        // 随机0-100之间的整数，多少次会产生0   
        // var c = 0 ;    // 计数器
        // function ff() {
        //     var n = parseInt(Math.random() * 100) ;
        //     c++ ;
        //     if(n === 0) {
        //         return c
        //     }
        //     return ff()
        // }
        // console.log(ff());

    </script>
    
</body>
</html>